Holmes đã được sinh ra ở Pembury, Kent, là con gái của Derrick Holmes, một người Jamaica- một thơ cơ khí sửa xe và một người mẹ mang quốc tich Anh, Pam Norman. Mẹ cô, vào sinh nhât 18 tuổi đã kết hôn họa sĩ trang trí Michael Norris, mà Holmes coi như cha cô. Bảy năm sau đó. Holmes lớn lên trong Hildenborough, Kent, nơi cô nhâp hoc ở trường Hildenborough, và sau đó là Hugh Christie Trường toàn Diện ở Watford, từ năm 12 tuổi.

Cô bắt đầu được đào tạo tham gia điền kinh lúc 12 tuổi, gia nhập Câu lạc bộ điền kinh Tonbridge, nơi cô đã được huấn luyện bởi David Arnold và đã giành chiến thắng ở English School cho cư li 1500 mét trong mùa thứ hai năm 1983.[cần dẫn nguồn] Người anh hùng của cô là  Steve Ovett, người cô đã lấy làm nguồn cảm hứng về sự thành công trong Thế vận hội Mùa hè 1980.

Tuy nhiên, Holmes sau đó đã từ bỏ điền kinh, gia nhập Quân đội Anh năm 18 tuổi, bỏ học hai năm và làm việc ban đầu như một trợ lý cửa hàng trong một cửa hàng bánh keo và sau đó là một y tá cho các bệnh nhân người khuyết tật.[cần dẫn nguồn] Trong Quân đội, cô được phân ban đầu làm một tài xế xe tải của Phụ nữ của Hoàng gia Quân đoàn (WRAC), sau này trở thành một trơ  lý hướng dẫn (ANGRY).[cần dẫn nguồn] Holmes sau đó được bầu trong tháng 6 năm 1990 để tham gia các khóa học đầu tiên được chạy theo Quân đội của vật Lý mới chương trình Đào tạo, và vượt qua như một Lớp 2 PTI.  Mặc dù còn khá trẻ, Holmes' đã có sức mạnh thể thao ấn tượng, và cô ấy đã được khuyến khích tham dự cho Quân đội Hoàng gia Đào tạo vật Lý, quân Đoàn (RAPTC).

Tại sự kiện khác, cô ấy tham dự và sẽ 800 mét, một 3.000 mét và một cuộc đua tiếp sức trong một ngày. Cô ấy cũng sẽ các bảy môn phối hợp.

Trong vài năm, cô kết hợp điền kinh với việc làm trong Quân đội,[2] cho đến khi tăng tiền tài trợ cho phép cô để trở thành vận động viên trong năm 1997.